Graph minor

Results: 171



#Item
131Robertson–Seymour theorem / Universal graph / Graph / Extremal graph theory / Forbidden graph characterization / Apollonian network / Book:Graph Algorithms / Graph theory / Planar graphs / Minor

Contents Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii 1. The Basics . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Add to Reading List

Source URL: diestel-graph-theory.com

Language: English - Date: 2013-08-10 17:09:11
132Planar graph / Extremal graph theory / Graph operations / Graph structure theorem / Split graph / Graph theory / Robertson–Seymour theorem / Minor

Preface xi About the third edition There is no denying that this book has grown. Is it still as ‘lean and

Add to Reading List

Source URL: diestel-graph-theory.com

Language: English - Date: 2013-08-10 17:09:25
133Planar graphs / Minor / Cycle space / Graph / Tree / Graph coloring / Matching / Extremal graph theory / Planar separator theorem / Graph theory / Mathematics / Line graph

[removed]Matching, Covering and Packing

Add to Reading List

Source URL: diestel-graph-theory.com

Language: English - Date: 2014-03-12 16:07:49
134Snark / Petersen graph / Planar graphs / Minor / Cubic graph / Edge coloring / Toroidal graph / Flower snark / Four color theorem / Graph theory / Graph coloring / Topological graph theory

Blanuˇ sa Double ´

Add to Reading List

Source URL: users.wpi.edu

Language: English - Date: 2007-01-11 07:37:24
135NP-complete problems / Graph operations / Tree decomposition / Minor / Parameterized complexity / Dominating set / Chordal graph / Equitable coloring / Clique / Graph theory / Theoretical computer science / Graph coloring

Not So Easy Problems For Tree Decomposable Graphs Stefan Szeider∗

Add to Reading List

Source URL: www.kr.tuwien.ac.at

Language: English - Date: 2009-11-19 11:09:35
136Homeomorphism / Graph property / Planar graph / Petersen graph / Clique / Graph coloring / Graph / Tree / Robertson–Seymour theorem / Graph theory / Forbidden graph characterization / Minor

BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 36, Number 3, Pages 389–390

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2012-06-12 18:16:06
137Topological graph theory / Petersen graph / Apex graph / Linkless embedding / Minor / Nowhere-zero flow / Cubic graph / Line graph / Petersen family / Graph theory / Graph coloring / Planar graphs

Progress on the Four-Color Theorem PAUL SEYMOUR

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:52:07
138Universal graph / Tree decomposition / Minor / Chordal graph / Neighbourhood / Graph / Outerplanar graph / Path decomposition / Clique-sum / Graph theory / Graph operations / Planar graphs

Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs Cyril Gavoille and Arnaud Labourel

Add to Reading List

Source URL: dept-info.labri.fr

Language: English - Date: 2007-08-07 09:06:34
139Minor / Tree / Graph / Chordal graph / Dual graph / Branch-decomposition / Petersen graph / Graph structure theorem / Graph theory / Planar graphs / Graph operations

New Upper Bounds on the Decomposability of Planar Graphs*

Add to Reading List

Source URL: users.uoa.gr

Language: English - Date: 2007-12-20 09:05:26
140Tree / Minor / End / Tree decomposition / Graph structure theorem / Graph theory / Spanning tree / Graph operations

Normal Spanning Trees, Aronszajn Trees and Excluded Minors Reinhard Diestel and Imre Leader

Add to Reading List

Source URL: www.math.uni-hamburg.de

Language: English - Date: 2007-04-04 07:33:20
UPDATE